application mapping onto network-on-chip using bypass links

increasing the number of cores integrated on a chip and the problems of system on chips caused to emerge networks on chips. nocs have features such as scalability and high performance. nocs architecture provides communication infrastructure and in this way, the blocks were produced that their communication with each other made noc. due to increasing number of cores, the placement of the cores in noc platform has become an important issue. if wecan map the application cores close to each other to place them with more communication requirements, the performance parameters will improve and the network will be more efficient. inthis paper, we propose two low complexity heuristic algorithms for the application mapping onto noc to improve latency. in addition, one approach has been proposed to extract an abstract graph from an application core graph, so, using this resent approach, we can map applications in two proposed algorithms. moreover, we use bypass routers that can route packets in a cycle from the source to destination. proposed algorithms and previous papers were compared on two real applications vopd and mpeg-4 and results were reported.